In the claims: 

For the Examiner's convenience, all pending claims are presented below with 
changes shown. 



1 1 . (Currently Amended) A method, comprising: 

2 examining an MPEG stream; 

3 identifying packets in the MPEG stream that are associated with navigation points 

4 in a playback of the MPEG stream; and 

5 storing placing a first component of information on the identified packets in an 

6 Extensible Markup Language (XML) file ; and 

7 storing a second component of information on the identified packets in a binary 

8 file a navigation databas e. 

1 2. (Original) The method of claim 1, wherein: 

2 examining an MPEG stream includes examining a transport stream. 

1 3. (Original) The method of claim 1, wherein: 

2 the navigation database is in a separate file from the MPEG stream. 

' 1 4. (Currently Amended) The method of claim 1, wherein: 

2 the XML file includes on or more of chapter times, positions and labels, and the 

3 binary file includes presentation time and file offset of a packet 

4 corresponding to one or more video I-frames. 
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5 th e navigation databas e is not e ncod e d in the MPEG str e am. 

1 5. (Original) The method of claim 1, wherein: 

2 identifying packets includes identifying packets associated with selected 

3 presentation times in the playback. 

1 6. (Original) The method of claim 1, wherein: 

2 identifying packets includes identifying a packet containing a video I- frame with a 

3 presentation time near one of the selected presentation times. 

1 7. (Currently Amended) A method, comprising: 

2 retrieving a first component of information on specified packets in an MPEG 

3 stream from a an Extensible Markup Language (XML) navigation file that 

4 is separate from the MPEG stream; 

5 retrieving a second component of information from a binary navigation file that is 

6 separate from the MPEG stream; and 

7 using the retrieved information to navigate the MPEG stream. 

1 8. (Original) The method of claim 7, wherein using the retrieved information to 

2 navigate includes: 

3 identifying a point in the MPEG stream identified by the retrieved information; 

4 processing the MPEG stream starting at the point; and 

5 presenting at least a portion of the processed MPEG stream. 
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1 9. (Original) The method of claim 8, wherein: 

2 presenting includes presenting video data. 

1 10. (Original) The method of claim 8, wherein: 

2 presenting includes presenting audio data. 

1 11. (Currently Amended) The method of claim 8, wherein: 

2 the XML file includes on or more of chapter times, positions and labels, and the 

3 binary file includes presentation time and file offset of a packet 

4 corresponding to one or more video I- frames. 

5 id e ntifying a point includ e s id e ntifying a vid e o I fram e . 

1 12. (Currently Amended) A machine-readable medium having stored thereon 

2 instructions, which when executed by at least one processor cause said at least one 

3 processor to perform operations comprising: 

4 examining an MPEG stream; 

5 identifying packets in the MPEG stream that are associated with navigation points 

6 in a playback of the MPEG stream; and 

7 storing placing a first component of information on the identified packets in an 

8 Extensible Markup Language (XML) file ; and 
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9 storing a second component of information on the identified packets in a binary 

10 file a navigation databas e. 

1 13. (Original) The medium of claim 12, wherein: 

2 examining an MPEG stream includes parsing packets in the MPEG stream. 

1 14. (Original) The medium of claim 12, wherein: 

2 the navigation database is in a separate file from the MPEG stream. 

1 15. (Original) The medium of claim 12, wherein: 

2 the navigation database is not encoded in the MPEG stream. 

1 16. (Original) The medium of claim 12, wherein: 

2 identifying packets includes identifying packets associated with selected 

3 presentation times in the playback. 

1 17. (Original) The medium of claim 12, wherein: 

2 identifying packets includes identifying a video I- frame with a presentation time 

3 near one of the selected presentation times. 

1 18. (Currently Amended) An apparatus, comprising: 

2 a medium to provide an MPEG stream; and 



Docket No. 42P12162 
Application No. 09/932,806 



Application 



3 an authoring tool coupled to the medium to examine the MPEG stream and to 

4 produce a first component of navigation information fef-a stored in an 

5 Extensible Markup Language (XML) navigation file and a second 

6 component of information stored in a binary navigation file separate from 

7 the MPEG stream. 

1 1 9. (Original) The apparatus of claim 1 8, further comprising: 

2 a storage device to store the navigation file. 

1 20. (Original) The apparatus of claim 18, further comprising: 

2 a transmission interface to transmit the navigation file. 

1 21. (Original) The apparatus of claim 1 8, wherein: 

2 the authoring tool includes a processor and a computer program. 

1 22. (Original) The apparatus of claim 18, wherein: 

2 the navigation file includes data identifying specific points in the MPEG stream. 

1 23. (Original) The apparatus of claim 18, further comprising: 

2 a playback component to navigate the MPEG stream based on contents of the 

3 navigation file. 

1 24. (Currently Amended) A system, comprising: 
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2 a encoder to encode digitized video and audio data into packets in an MPEG 

3 stream; 

4 a navigation generator coupled to the encoder to: 

5 examine the MPEG stream; 

6 generate navigation information on packets associated with specific 

7 presentation points in the MPEG stream; and 

8 store a first component of the navigation information in a an Extensible 

9 Markup Language (XML) n avigation file and a second component 

10 of information stored in a binary navigation file separate from a file 

1 1 to store the MPEG stream; and 

12 a decoder to read and decode portions of the MPEG stream identified by the 

13 navigation information. 

1 25. (Original) The system of claim 24, further comprising: 

2 a player to present the decoded portions of the MPEG stream. 

1 26. (Original) The system of claim 24, wherein: 

2 the MPEG stream includes timing information for synchronized presentation of the 

3 video and audio data. 



Docket No. 42P12162 
Application No. 09/932,806 



Application 



